THE NUMBER OF TRANSLATES OF A CLOSED NOWHERE 
DENSE SET REQUIRED TO COVER A POLISH GROUP 
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Abstract. For a Polish group G let covg be the minimal number of translates 
of a fixed closed nowhere dense subset of G required to cover G. For many locally 
compact G this cardinal is known to be consistently larger than cov(A / J) which 
is the smallest cardinality of a covering of the real line by meagre sets. It is 
shown that for several non-locally compact groups covg = cav(M). For example 
the equality holds for the group of permutations of the integers, the additive 
group of a separable Banach space with an unconditional basis and the group of 
homcomorphisms of various compact spaces. 



The notion of translation invariants corresponding to the usual invariants of the 
continuum has been considered by various researchers and an introductory survey 
can be found in §2.7 of the monograph pQ by Bartoszyhski and Judah. The key 
definition for the purposes of this article is the cardinal they denoted by cov*(Ai). 
It is the least cardinal of a set X C R such that there is some meagre set M C R 
such that X + M = R. It is asserted that the value of cov*(Ai) will be the same 
if the group (R, +) is replaced in this definition by the Cantor set with its natural 
Boolean operation or an infinite product of finite cyclic groups. The goal of this 
note is to initiate a study of translation invariants for arbitrary Polish groups by 
establishing that not all Polish groups yield the same invariants and posing various 
questions which arise from this observation. Since many of the interesting questions 
in this area concern non-locally compact groups the measure-theoretic version is not 
easily formulated and, therefore, only the topological version will be considered. 

Throughout, the statement that G is a group will mean that G = (G, •, _1 ) but 
for x and y in G the operation x ■ y will usually be abbreviated to xy. Similarly, 
if A C G and B C G then AB will denote the set {xy \ x G A and y G B}. If 
A = {a} then {a}B will be abbreviated to aB. 

To begin, a generalization of cov*(.M) will be defined for arbitrary group actions. 

Definition 1. Let G be a group acting on a Polish space X with the action 
denoted by a : G x X — > X. Define cov a to be the least cardinal of a set 
Q C G such that there is some closed nowhere dense set C C X such that 
a(Q, C) = {a(h, c) | h G Q and c G C} = X. Define cov* to be the least cardinal 
of a set Q C G such that there is some meagre set M C X such that a(Q, M) = X. 
In the special case of a Polish group G acting on itself by left translation these 
invariants will be denoted by cov^ and cov^. Note that the definitions of cov^ 
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and covg do not change if left translation is replaced by right translation since 
{QC)- X = C- X Q- 1 . 

The first observation applies to arbitrary groups. 

Proposition 2. If G is an arbitrary group, X is a-compact, second countable and 
has no isolated points, a : G x X — > X is a group action all of whose orbits are 
dense in X and ct(g,-) is continuous for each fixed g G G, then cov Q = cov* . 

Proof. It suffices to show that if M is meagre then there is a closed nowhere dense 
set C such that a(Y,C) D M for some countable set Y. Since X is er-compact it 
may be assumed that M = IJ^Lo D n where each D n is compact and nowhere dense. 
Let {B n } c £ = Q be a base for X consisting of non-empty open sets. Select Y k and Uk 
by induction on k such that 

• Yk is a finite subset of G 

• Uk C Bk is a non-empty open set 

• if j < k and d G Dj then there is some y <EYj such that a(y,d) U i=0 U% 

• the closure of Uj=o * s no ^ ec i ua l to X 

If this can be done then let C be the complement of IJi^o ^ anc ^ take ^ countable 
including |J?L Yi and closed under inverses. Then given x G M there is some n 
such that x G -D n and hence there exists y G Y n such that x) G C and so 

x = a(y- l ,a(y,x)) G C a(Y,C). 

To carry out the induction suppose this has been done for i < k. Since a is a 
continuous group action, a({g},Dj) is closed nowhere dense for any g G G and so 
it is possible to choose a non-empty open Uk C £> fc disjoint from 

i<fc j/e^ 

Moreover, it is possible to choose Uk so that there is some non-empty open set W 
witnessing the last induction clause; in other words, W fl \J i=0 Ui = 0. Since D k is 
compact and a({d},G) is dense for each d G Dk there is a finite set FjCG such 
that for each d £ Dk there is some y G 1^ such that c?) G W. □ 

Proposition 3. cov^ = cov^ for every non-discrete Polish G. 

Proof. If G is compact, then apply Proposition [21 On the other hand, Birkhoff and 
Kakutani proved that every Polish group admits a left invariant 1 metric d inducing 
the same topology. While this metric d might not be complete, it is shown in 
Corollary 1.2.2 of [3] that the metric D defined by D(x,y) = d(x,y) +d(x~ 1 ,y^ 1 ) 
is a complete metric compatible with the topology. However D might not be left or 
right invariant. Nevertheless, since G is not compact and D is complete it follows 
that D is not totally bounded; in other words, there is some e > and a sequence 
{%n}n£uj such that D(x n , x m ) > e for all pairs of distinct integers n and m. A routine 
application of Ramsey's Theorem yields an infinite subset SCw such that either 
d(x n ,x m ) > e/2 for all pairs of distinct integers n and m in S or d(x~ x ,x^) > e/2 
for all pairs of distinct integers n and m in S. From the left invariance of the metric 

In other words, d(y, z) = d(xy, xz) for every x, y, z 6 G. For a proof see 0] §7.1 page 115. 
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d it follows that letting U be the e/3 ball around the identity either {x n U} neuJ 
are pairwise disjoint sets or {x^U}^^^ are pairwise disjoint sets. Without loss of 
generality assume the former alternative. 

As in the argument for Proposition |2l it suffices to prove the following: For any 
family {C n } n£oj of nowhere dense subsets of G there exists a countable Q C G 
and a nowhere dense C such that {J n€ul C n C QC. Choose {q n }neuj Q G so that 
{J ne ^q n U = G. This is possible since {xU \ x G G} covers C and G is Lindelof. 
Let k : uj x uj — > c<j be a bijection and define r nim so that r n ^ m q n = Xk( n ,m) and define 

Note that r n>m (q n U nC m ) C Xk( n ,m)U and since {x„?7} ne(J , are disjoint, C is nowhere 
dense. On the other hand if Q = { r n,m}n,m£w then QC contains q n U H C m for each 
n and m and hence C m C QC. □ 

The proof of the following fact can be found in pQ in Lemma 2.4.2. 

Theorem 4. 

cov(A4) =mm{\F\ | J* 7 C u u andVg G cj" 3/ G J 7 Vn /(n) ^ 
Corollary 5. cov^ = cov(A4). 

Proof. For any non-discrete Polish group G the inequality cov^ > cov(A4) holds. 
Let 

C = {feZ" | Vn/(n)^0}. 

Note that C is closed nowhere dense. Take J C w w C Z w such that = cov(A4) 
and such that 

VgeZ" 3f eFVnf(n)^g(n). 
But this means that J 7 + C = Z w . Hence cov z ^ < |JF| = cov(A4). □ 

To generalize this to other groups the following lemma will play a key role. It is 

_ U) 

stated using standard notation about trees. If T C is a tree then 

[T] = {f | Wrieu; f \neT} 

and T is infinite branching if for each t G T the set E(i) = {n Gw | t~(n) G T} is 
infinite. 

_ w 

Lemma 6. IfTC. is an infinite branching tree then there is T such that 

• \F\ = cov(M) 

• T C [T] 

• /or eac/i g : u ^ uj there is f G J 7 suc/i i/ia£ /(ri) 7^ o(n) /or a// integers n. 

Proof. Using Theorem 0] let JF* C w w be a family of cardinality cov(A4) such that 
for every 5 G w w there is / G -T 7 * such that /(n) 7^ o(n) for every integer n. By 
choosing an infinite branching subtree of T if necessary, it may be assumed that 
E(i) PI S(s) = unless s = t. Let ipt '■ uj — > £(t) be a bijection for each t G T. For 
any / : w — > a; define /^ by inductively setting 

/^(n) = ijJ U \ n {f{n)) 
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and note that \ n G T for all n. Then let T = {f^ \ f G T* }. 

Let E = U se TS(s). Given g : u ^ u> and A; G if G £ let s k G T be the 
unique node in T with g(k) G £(s&). 

Now define G : c<j — >■ u> by 

G(A .) = J^iW*)) if»(*)6E 
I otherwise 

and choose / G -T 7 * such that /(n) 7^ for all n. It suffices to show that 

fip( n ) 9( n ) f° r ai l n - Assume that f^(n) — g(n). Then necessarily g(n) = f$(n) G 
^-(/v I" n ) anc ^ so s « = ftp I" n anc ^ therefore 

G(n) = VtfGKn)) = ^(Mn)) = /(n) 
which is a contradiction. 

□ 

Theorem 7. Lei G be a Polish group such that there are {-B&, ^J^g^ smc/i £/ia£: 

(1) 5^ and A^. are a// subsets of G 

(2) £aere zs an infinite branching tree T C "a; snca taat f\e^ ^ 7^ ^ / or 
6G[T] 

(3) IJfcew ^ s dense open 

(4) n (A{B k ) = tmZess i = j 
then cov G = cov(.M). 

Proof. Using LemmalHllet T be a set of branches through T such that \T\ = cav(M) 
and for each g : uj — > w there is / G such that /(n) 7^ <7(n) for all integers n. 

For 6 G [T] let 6* G f\ 4^ and let x = i b * \ b e J 7 }. Let C = G \ \J k B k . Then 
C is closed and nowhere dense and \X\ — cav(Ai). Hence it suffices to show that 
XC = G. 

To this end let g G G and define r : u — > 00 such that g G An B n if there is any 
i with g G A l n B n . By Hypothesis 3 the choice of T{n) is unique if it exists at all. 
Let / G T be such that fin) 7^ r(n) for all integers n. If g ^ XC then g ^ /*C and 
so there is some integer m such that g G f*B m C A$n B m . Hence r(m) = /(rra) 
which is impossible. □ 

For example, for the group 1^ one could take i], = {« a(k) = j}, B k = A®, 

and T = or, for the group W take B k = {a G R" | |a(fc)| < 1/3} and let ^ 
and T be the same. 

Corollary 8. If G is the group of all permutations of the integers then covq = 
cov(M). 

Proof. Let A\ = {p \ p(2i) = 2k} and B k = A\. Letting T be the tree of all one-to- 
one sequences satisfies the hypotheses of Theorem [7| □ 

For any compact metric space X let H(X) be the group of autohomeomorphisms 
of X using composition as the group operation and the topology induced by the 
uniform metric. 
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Corollary 9. cov H ([o,i]) = cov(.M). 

Proof. Construct a family of open intervals {I s \ s G Z <w } so that: 

• /0 = (O,1) 

• I s = Unez^s^H an d the right-hand endpoint of / s ~(n) is the left-hand end- 
point Of I s ~( n +1) 

• the length of I s is less than A. 

In other words, I s is partitioned into contiguous subintervals in order type Z and 
their endpoints. Define for i,k G u the open sets 

U l k = U {I s | s G Z fc+1 and s(Jfe) = i } 

Fix any p G (0, 1). Define 

B k = {heU | % )Gf/ fc °} 

and let [/ = [J k€u) U® and note that U is open dense and 

\jB k = {heW \h( Po )eU} 

is open dense in HI. For any k,i E u define 

Aj = {/ieH | Mf/°)C^}. 

It is clear that {A\ o B k } ieu) are pairwise disjoint because if h G A\ o B k then 
h(p ) G U k and {C/^}j 6a; are pairwise disjoint. 

Now let T = ""cj and suppose 6 G [T] . In order to find h G C\ keui ^-fc^ a « 
denote the left-hand endpoint of I s and define Q = {a s \ s G Z <w }. Note that Q is 
dense in [0, 1] and its ordering is exactly the same as the lexicographical ordering 
<i ex on Z <w : Define s <i ex t if and only if s C t or there exists i such that s(i) < t(i) 
and s \ i — t \ i. Then a s < a t if and only if s <i ex t. for all s, t G Z <w . 

For each s G Z n define s + 6 = t G Z n by pointwise addition and define h(a s ) = 
a s+ b. Clearly the mapping s i— > s + 6 is a bijection preserving the lexicographical 
order and so /i : Q — > Q is an order preserving bijection. Thus it extends uniquely 
to an order preserving bijection h* on [0, 1]. Note that /i(/ s -(o)) 5= It~(b{k)) f° r an Y 
t, s and 6 where t = s + 6 and k = \s\. So /i*(E/£) C U b k (k) for each fc. Thus 
h*e^Af\ □ 

Corollary 10. Suppose there exists n : X — > [0, 1] which is 

(1) continuous, onto, and open 

(2) V/i G H([0, 1]) 3fc G H(X) VxGl 7r(^(x)) = /i(7r(a;)) 

(3) if U C (0, 1) is open dense, then there exists po G X swc/i t/iat 

{/l G H(X) | /l(po) G 7T- 1 (t7) } 

open dense 
then cov H (x) = cov(.M). 
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Proof. Using the same set U = U keuJ U k C (0, 1) as denned in the proof of Corol- 
lary El let po G X be such that 

{h G W(X) | h(po) G ir-\U)} 

is open dense. Define 

B k = {heM(X) I 7ro% )GC/ fe } 

and note that 

|J B k = {h G W(X) | % ) G 7T _ 1 (C7) } 

is open dense in H(X). For any integers k and z define 

4(X) = {he M(X) | 7r o h (tT 1 ^) c [/* } 

reserving the notation A^, for the sets defined in the proof of Corollary El It is 
clear that {A l k (X) o B k } i€uJ are pairwise disjoint because if h G o B k then 

7r o /i(p ) G C/fc and {f/^,}j gw are pairwise disjoint. 

Now let T = ^cu and suppose b G [T]. It has already been established in the 
proof of Corollary El that there is h G f] keu) A b k k \ Then it is readily verified that 

Corollary 11. If X is either [0, l] k for k G ui or the infinite dimensional Hilbert 
cube [0, l] w t/ien cov H (x) = cov(M). 

Proof. Use Corollary El applied to the mapping which projects a sequence to its 
first coordinate. Given h G H([0, 1]) take h G H([0, l} k ) to be defined by 

h(x , X!,x 2 , ■■■) = (h(x ),x 1 , x 2 , ...). 

Let po = (1/2, 1/2, . . • , 1/2) and note that by a classical result of L.E.J. Brouwer 
(invariance of domain) h(p ) is in the interior of [0, l] fc and so its first coordinate is 
neither or 1. It is easy to see that condition (3) of Corollary El holds. In the case of 
[0, l] w it is possible that the first coordinate of h(po) is or 1 since the Hilbert cube 
is homogeneous. However, one of the standard proofs of homogeneity, see Lemma 
6.1.4 page 252 in Van Mill [8\, shows that given any (u n : n G to) G [0,1]^, there 
exists a small k G hom([0, l] w ) with k{u n : n G uj) = (v n : n G uj) and Vq G (0, 1). □ 

Since the homeomorphism group of the Hilbert cube is universal — in the sense 
that any Polish group is homeomorphic to one of its closed subgroups — the following 
question is of central importance in this area. 

Question 12. If G is a non-cr-compact, closed subgroup of H([0, l] w ) does the 
equality cov^ = cov(M) hold? 

Corollary 13. If S n is the n dimensional Euclidean sphere then 

cov H (s») = cav(M). 
Similarly for any compact metric space X we have that 

cov H (s«xX) = cav(M). 
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Proof. Use Corollary El applied to the mapping which projects the sphere onto one 
of its diameters. □ 

Corollary 14. If G is the additive group of a separable Banach space with an un- 
conditional basis then covq = cav(Ai). 

Proof. Let {ej}j €a; be an unconditional basis for the Banach space B. Recall that 
this implies that for each S'Cu the projection map 

Ps I ^ an6n ) = a " en 

\n<uj / neS 

is a well-defined continuous linear operator. 

Let {Sj}j£ U be pairwise disjoint infinite subsets of uj. Choose {5i}i ew positive 
reals such that Yl^o^i < 00 • For each k the range of Ps k is an infinite dimensional 
Banach space and hence the ball of diameter 5 k around the origin is not compact 
and therefore not totally bounded. In other words, it is possible to find some > 
and {ul}^ contained in the range of Ps k such that \\u % k \\ < S k and \\u k — u k \\ > e k 
for distinct i and j. Let 

B k = {b E M I \\P Sk (b)\\ < e k /2} and A{ = {beM \ P Sk (b) = u{} . 

Finally, let T = [j n<UJ llfc<n an d note that T is infinite branching. 

To check that the other hypotheses of Theorem [7| are satisfied note that B k is 
open because Ps k is continuous. To see that [j k B k is dense note that the finite 
linear sums of the basis form a dense subset and if b = ^2 i=0 and S k is disjoint 
from {0, 1, ... , N} then Ps k (b) = 0. To see that f] k A b £® is non-empty for b 6 [T] 
note that b* = Y^T=o u k * s a convergent series by the choice of the Si. The sets 
{A J k + B k }j euJ are pairwise disjoint by the choice of e k □ 

Question 15. Is Corollary El true for Banach spaces without an unconditional 
basic sequence? 

Definition 16. For / : N — > N define eq(/) to be the least cardinal of a set 
X C /(*) sucn that f° r au 9 e /(*) t nere is x G X such that x(i) 7^ g{%) 
for every % 6 N. Let eq be the minimum of all eq(/) such that lim^oo f(i) = 00. 

Proposition 17. (%) cov^ = eq when G is either the product of finite cyclic groups 
orR. 

(2) Let G = T = R/Z 6e t/ie circle group or any finite dimensional torus T n . Or 
let G product of countably many nontrivial finite groups. Then cov^ = eq. 

Proof. Assertion (1) is proved in pQ and their argument generalizes to (2). □ 

Lemma 18. Suppose G and H are topological groups and h : G — > H is a homo- 
morphism onto H . 

(a) If h is open and continuous, then cove > cov<q. 

(b) If h takes meagre sets to meagre sets, then covjj < cov^. 

Proof, (a) Since h is open and continuous, the pre-image of a nowhere dense set is 
nowhere dense. Let C C EI be nowhere dense and Y C H have the property that 
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\Y\ = cove and YC = H. Then B = /i _1 (C) is nowhere dense in G and choose 
Y so that h(Y) = X and \X\ = \Y\. Since h is homomorphism it follows that 
h(YB) = XC = H. In order to see that YB = G note that for any g G G there 
exists y G Y and b G B with h(g) = h(yb). It follows that h(y~ 1 g) = h{b) G C so 
y -1 ^ G -B and so g = yb' for some 6' G B. 

(b) Suppose h takes meagre sets to meagre sets and let M C G be meagre such 
that cov^ = \X\ for some X with XM = G. Then h(X)h(M) = H and so 
cov^ <\X\ = cov* G 

□ 

So, for example, if G and EI are Polish groups then cov HxG < cov G . 

Proposition 19. For any integer n the equality cov^ = eq holds. 

Proof. The quotient mapping from R™ to R n /Z n is both open and it takes nowhere 
dense sets to meagre sets. It follows from Lemma HH] that cov P < cov ln / Z n and 
covj^ n > covj^ n y Zn . 

Since R n /Z n is isomorphic to T" it follows from Proposition El and Corollary El 
that covr™ = eq. □ 

There are many models of set theory where cov(A^) < eq; examples can be found 
using modified Silver forcing as in §7 of [Hj- 

Theorem 20. It is relatively consistent with ZFC that 

• 2 K ° = K 2; 

• cove = K 2 for every infinite compact group G 

• and cov(M) = Ni. 

In fact, the last equality will from the fact that d = Mi holds in the model constructed. 

Proof. Fix G an infinite compact group and C C G closed nowhere dense. Let 
h : 2 W — ► G be a continuous onto map. Recall the notation preceding Lemma 13 
concerning trees. If p is a tree and s G p define p s = {t G p t C s or s C t}. 

Definition 21. Define the partially ordered set P = P(;i,c,G) as follows: p G P if and 
only if p C "2 is a perfect tree such that xC is relatively nowhere dense in 
for every x G G and s Gp. This is equivalent to saying for every x G G and s £ p 
there exists t G p with s C t and H = 0. The ordering on P is inclusion 

considering a subtree as a stronger condition. 

First note that the forcing is not vacuous. For s G "2 let B s = {x G 2^ s C i}. 
If p = js G "2 | h(B s ) is non-meagre in G j then p G P. It will be shown that the 
forcing has the following three properties: 

(a) P(/i,c,G) is a proper forcing notion. 

(b) Forcing with P(^c,g) adds no <* unbounded sequence in u w . 

(c) In the generic extension there exists z G G such that z ^ XC where X is 
the set of elements of G in the ground model. 

Claim 1. Given any p G P and n < uj there exists N with n < N < uj such that for 
every s G 2 n D p and x G G there exists t £ 2 N H p s such that h([p t }) D xC = 0. 
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Proof. To prove this claim, fix s G p and x G G. Since xC is nowhere dense in h[p s ] 
there exists s x G p with s C s x and h\p Sx ] fl xC = 0. By the continuity of the group 
operation and the compactness of xC, there exists an open neighbourhood U x of x 
with h[p Sx ] fl L^C = 0. By compactness, finitely many of these U x cover and so there 
is some iV larger than the length of the finitely many corresponding s x for each of 
the finitely many s in 2" dp. □ 

Now suppose a sequence (p n , k n ) has been constructed satisfying for every n < u: 

(1) p n G P, 

(2) k n < k n+1 < u, 

(3) p n+1 < p n , 

(4) 2 kn n p n+1 = 2 kn n p n , 

(5) any s G 2 fcn flp n+1 has incomparable extensions in 2 kn+1 flp n+1 , and 

(6) for each s G p n+1 PI 2 fcn and x G C7 there exists t G p n+1 fl 2 kn+1 with sC{ 
and /i([p" +1 ])nxC = 0. 

Then p = f] n£u} p n is in P. Except for the last condition El the fusion conditions 
described are identical to those used by Baumgartner and Laver in j2] for Sacks 
forcing. The last condition guarantees that for every x G G and s G p that xC is 
nowhere dense in h([p s }). 

In order to verify the properties (a), (b), and (c) note that this fusion property is 
close enough to a property-A forcing to see easily that P is proper. Next it will be 
shown that forcing with P is u; w -bounding. Suppose 

p° Ih "r : u -> Ordinals". 

Construct a fusion sequence p n , k n as follows. At stage n given p n , k n find p n+l < p n 
such that for every s G 2 kn r\p n the condition p n+1 decides r(n). Hence there exists 
a finite set F n such that 

p n+l ||_ G p n „_ 

Now pick fc n+ i large enough to satisfy Condition El and Condition El The fusion 
p = HnGo; then satisfies: 

p\\- ll Wn r(n) G F n ". 

Lastly, if G is P(/ lj( 7,G)-g ener i c over a ground model V and x G 2 W is the real de- 
termined by G — in other words, x G [p] for all p G G — then z = h(x) has the 
property that z ^ XC where X = V fl G. This follows from any easy density 
argument, since if p G P and s G p then p s G P. 

To prove the Theorem note that the countable support iteration of proper forcings 
which are tu^-bounding is cu^-bounding (Shelah, see PQ 6.3.5). Hence a countable 
support ^-iteration over a model of GCH will satisfy = Mi. By dovetailing it is 
easy to arrange that every infinite compact group and closed nowhere dense subset 
in the final model is forced with (or rather a code for such) at unboundedly many 
stages in the iteration. It follows by standard arguments that in the final model 
cove = N 2 for every infinite compact group G. 

□ 

Question 22. Is it consistent to have a compact group G such that covg > eq? 
Question 23. Is it true that for any infinite compact group G that covg > cq? 
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Question 24. Is it true that for every non-discrete Polish group G that cov<g = eq 
or cov G = cov(.M)? 

The question of general group actions has only been hinted at but there are many 
questions concerning these as well. For example, it is easy to see that if a n is 
the natural action of the isometry group on M. n and n < m then cov Qn < cov am . 
However the following question is unanswered. 

Question 25. Is it true that cov an = cov am for all m and n? 

References 

[1] Tomck Bartoszynski and Haim Judah. Set theory. On the structure of the real line. A K Peters 

Ltd., Wellesley, MA, 1995. 
[2] James E. Baumgartner and Richard Laver. Iterated perfect-set forcing. Ann. Math. Logic, 

17(3):271-288, 1979. 

[3] Howard Becker and Alexander S. Kechris. The descriptive set theory of Polish group actions, 
volume 232 of London Mathematical Society Lecture Note Series. Cambridge University Press, 
Cambridge, 1996. 

[4] Greg Hjorth. Classification and orbit equivalence relations, volume 75 of Mathematical Surveys 

and Monographs. American Mathematical Society, Providence, RI, 2000. 
[5] Lindenstrauss, Joram; Tzafriri, Lior. Classical Banach spaces. I. Sequence spaces. Ergebnisse 

dcr Mathcmatik und ihrcr Grenzgcbiete, Vol. 92. Springer- Verlag, Berlin-New York, 1977. 

xiii+188 pp. ISBN: 3-540-08072-4 
[6] Arnold W. Miller. Some properties of measure and category. Trans. Amer. Math. Soc, 

266(1):93-114, 1981. 

[7] Arnold W. Miller. Corrections and additions to: "Some properties of measure and category" . 

Trans. Amer. Math. Soc, 271(l):347-348, 1982. 
[8] van Mill, J.; Infinite-dimensional topology. Prerequisites and introduction. North-Holland 

Mathematical Library, 43. North-Holland Publishing Co., Amsterdam, 1989. xii+401 pp. ISBN: 

0-444-87133-0. 



TRANSLATES OF A CLOSED NOWHERE DENSE SET 



11 



Appendix 



This is not intended for publication but only for the electronic version. 
Details of the proof of Proposition [T7| (2). 

Proposition 26. IfG n is a nontrivial finite group for each n G N and G = n^Lo ^ n 
with the product topology then cov^ = eq. 

Proof. To begin, note that if / < g then eq(/) > eq(g). Choose / : N — > N 
such that eq(/) = eq. Now let {k n } c ^ =0 be an increasing sequence of integers such 

that g(n) = Yii^t 1 ' 1 1^1 — f( n ) f° r eacn n - Clearly tq(g) = eq as well. Now 
let C = {x G G | (Vn G N)(3i G [k n ,k n+ i)) x(i) e{\ and note that C is closed 
nowhere dense. Using the definition of eq(g) it is possible to find ICG such that 
for all y G G there is x G X such that y \ [k n , k n+ i) ^ x \ [k n , k n+ \) for all n. 
Therefore Yl^=o( x ( n )y( n )) e ^ ^ n °t ner words XC = G and so cov G < eq. 

On the other hand, suppose that C C G is closed nowhere dense and there is 
W C G such that \W\ < eq and VKC = G. Then it is possible to find disjoint 
intervals of integers {/ n }^o sucn that, letting 7r n : G — > [T^el ^* ^ e ^ ne projection 
map, for all n there is x n G flie/ such that Tr^H^n} n C = 0. Let 



and let g(n) = Yliei 1^*1- Let {#™}m=i enumerate ELe/ For W £ let 
/u, : N — > N be defined by f w {n) = j if and only if x n n n (w) = gj. 

Since \W\ < tq(g) it is possible to find h : N — > N such that for all u> G there 
is some jigN such that f w {n) = h{n). Let z = YlnLo9h(ri)- ^ suffices to note that 
zn n (w)~ l £ C* for all w G W because it then follows that n~ l {z}{w~ 1 } H C = 
for all w G W and so VFC 7^ C7. To see that Z7r n (u;) -1 ^ C* let n be such that 
h(n) = f w {n). Then x n ii n (w) = g h{n) = z \ I n . Hence z-K n (w)~ l = x n and so 



Proposition 27. For any integer n the equality eq holds. 

Proof. While there is a continuous and open mapping from 2 N onto the circle T, 
this mapping is not a homomorphism. Nevertheless, it is sufficiently close to a 
homomorphism to be able to do the proof. 

This follows the pattern of Proposition ^Hl taking care of carry digits. To be more 
precise, given tp : N — > N such that tqijp) = eq let {k n }^L be an increasing sequence 

of integers such that riiife,! 1 1^*1 — ^( n ) f° r eacri n - Consider T to be R/Z so 
that T is identified with [0,1]. For t G [0,1] let x t '■ N — > 2 be chosen so that 
YHL{) x tif) /2 J = t and there are infinitely many i such that x t {i) = 0. Now let 



and note that C is closed nowhere dense. Now, for any two functions / : [k n , k n+ i — 
1) — > 2 and g : [k n , k n+ i — 1) — > 2 define / = n g if and only if there is some j such 
that 




□ 



C = {t G [0, 1] I (Vn G N)(Bi G [fc n , fc n+1 )) ^ 0} 
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• f[i) + g(i) fo r * > 3 

• /(*) = g(i) for % < j 

• / \ \j + I; kn+i) is constant ( and hence so is g \ [j + 1, k n+ \)). 

It is immediate that = n is an equivalence relation whose equivalence classes are all 
pairs. Let S n be the set of equivalence classes of = n . Hence 0(n) = \S n \ > ip(n). 

Using the definition of eq(0) it is possible to find Y C n^Lo such that for 
all t G [0,1] there is y G Y such that x t \ [k n ,k n+ i) ^ n y{n) for all n. For each 
y G Y let y* be a choice function which selects an element of y(n) for each n and 
let y = J2n=o J2i=k n k n+i - ly*{i)/2\ Observe that x t \ [k n , k n+1 ) ^ n x s \ [k n , k n+1 ) 
and hence, regardless of whether digits are carried from the right, x t -y \ [k n , k n+ \) 
is not identically 0. In other words, t G y + C. 

On the other hand, suppose that C C [0, 1] is closed nowhere dense and there is 
W C [0, 1] such that \W\ < eq and W + C = [0, 1]. Then it is possible to find disjoint 
intervals of integers {/„}^i such that, letting = n be the equivalence relation defined 
on functions from J n to 2 and S n be as before, for all n there is [s n ]= n G S n such 
that 

{t g [0,1] | x t \ i n = n s n }nc = <&. 

Let 

C* = {te [0,1] | (Vn)xt \I n ^nS n } 

and let c/(n) = 2'H Let {^m}^! enumerate 2 /n . For w G PU let f w : N N be 
defined by f w (n) = j if and only if gj - s n = x w \ I n . 

Since \W\ < tq(g) it is possible to find h : N — > N such that for all if G PU there 
is some n G N such that f w (n) = h(n). Now argue as in Proposition !2*o1 □ 

The following is another example of a corollary to [TU1 

Corollary 28. //X is an orientable 2-manifold then cove(x) — cov(Al). 

Proof. An orientable 2-manifold is homeomorphic to the surface of the unit cube with 
holes drilled along axes perpendicular to the xu-plane. Use Corollary [TU] applied to 
the mapping which projects the surface to the z-axis. □ 
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